Neighbor discovery is a fundamental service for initialization and managingnetwork dynamics in wireless sensor networks and mobile sensing applications.In this paper, we present a novel design principle named Talk More Listen Less(TMLL) to reduce idle-listening in neighbor discovery protocols by learning thefact that more beacons lead to fewer wakeups. We propose an extended neighbordiscovery model for analyzing wakeup schedules in which beacons are notnecessarily placed in the wakeup slots. Furthermore, we are the first toconsider channel occupancy rate in discovery protocols by introducing a newmetric to trade off among duty-cycle, latency and channel occupancy rate.Guided by the TMLL principle, we have designed Nihao, a family ofenergy-efficient asynchronous neighbor discovery protocols for symmetric andasymmetric cases. We compared Nihao with existing state of the art protocolsvia analysis and real-world testbed experiments. The result shows that Nihaosignificantly outperforms the others both in theory and practice.
展开▼
